DP color functions versus chromatic polynomials

نویسندگان

چکیده

For any graph G , the chromatic polynomial of is function P ( m ) which counts number proper -colorings for each positive integer . The DP color D introduced by Kaul and Mudrock in 2019, a generalization with ? Let ? (resp. < denote property that = holds sufficiently large integers It an interesting problem finding graphs holds. showed if has even girth, then Thomason recently proved dominating vertex. We shall generalize their results this article. edge e let ? ? bridge be length shortest cycle containing otherwise. first show some However, converse statement conclusion fails infinitely many counterexamples. prove every contains spanning tree T such ? E ? odd contained C ? ? { } Some open problems are proposed

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Chromatic polynomials of some nanostars

Let G be a simple graph and (G,) denotes the number of proper vertex colourings of G with at most  colours, which is for a fixed graph G , a polynomial in  , which is called the chromatic polynomial of G . Using the chromatic polynomial of some specific graphs, we obtain the chromatic polynomials of some nanostars.

متن کامل

Chromatic Harmonic Indices and Chromatic Harmonic Polynomials of Certain Graphs

In the main this paper introduces the concept of chromatic harmonic polynomials denoted, $H^chi(G,x)$ and chromatic harmonic indices denoted, $H^chi(G)$ of a graph $G$. The new concept is then applied to finding explicit formula for the minimum (maximum) chromatic harmonic polynomials and the minimum (maximum) chromatic harmonic index of certain graphs. It is also applied to split graphs and ce...

متن کامل

Chromatic Polynomials

Table of contents Introduction 1. Relation of the present work to previous researches on map-coloring and summary of results. 356 2. Definitions. 358 Chapter I. First principles in the numerical and theoretical treatment of chromatic polynomials 1. The three fundamental principles. 362 2. The quadrilateral reduction formula. 363 3. The pentagon reduction formula. 365 4. The m-gon reduction form...

متن کامل

chromatic polynomials of some nanostars

let g be a simple graph and (g,) denotes the number of proper vertex colourings of gwith at most  colours, which is for a fixed graph g , a polynomial in  , which is called thechromatic polynomial of g . using the chromatic polynomial of some specific graphs, weobtain the chromatic polynomials of some nanostars.

متن کامل

Chromatic polynomials of hypergraphs

In this paper we present some hypergraphs which are chromatically characterized by their chromatic polynomials. It occurs that these hypergraphs are chromatically unique. Moreover we give some equalities for the chromatic polynomials of hypergraphs generalizing known results for graphs and hypergraphs of Read and Dohmen.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Applied Mathematics

سال: 2022

ISSN: ['1090-2074', '0196-8858']

DOI: https://doi.org/10.1016/j.aam.2021.102301